#include<iostream>
using namespace std;
const int N = 1010;
int f[N][N];
int v,w;
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i = 1 ; i<=n ;i++)
    { 
    	cin>>v>>w;
	    for(int j = 1 ; j<=m ;j++)
	    {
			f[i][j] = f[i-1][j];
			if(j>=v)
			{
				f[i][j] = max(f[i][j],f[i][j - v] + w);
			}
	    }
	} 
    cout<<f[n][m]<<endl;
}

